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1. Introduction 



In this paper, we find generating functions for the Poincare polynomials 
of hyperquot schemes for all partial flag varieties. These generating func- 
tions give the Betti numbers of hyperquot schemes, and thus give dimension 
information for the cohomology ring of every hyperquot scheme. 

Let F(n;s) denote the partial flag variety corresponding to flags of the 
form: 

FiCF 2 C...CVicK = C" 
with dim Vi = Sj. The space Mor c i(P 1 , F(n; s)) of morphisms from P 1 
to F(n;s) of multidegree d = [d\,...,d{) can be viewed as the space of 
successive quotients of Vpi of vector bundles of rank r{ and degree dj, where 
ri := n — Si and Vpi := V <g) O-pi is a trivial rank n vector bundle over 
P 1 . Its compactification, the hyperquot scheme which we denote TLQa = 
HQd(F(n; s)), parametrizes flat families of successive quotient sheaves of 
Vpi of rank r, and degree d{. It is a generalization of Grothendieck's Quot 
scheme Q. 

There has been much interest in compactifications of moduli spaces of 
maps, for example the stable maps of Kontsevich. Hyperquot schemes are 
another natural such compactification. Indeed, most of what is known so far 
about the quantum cohomology of Grassmanians and flag varieties has been 
obtained by using Quot scheme compactifications. They have been used 
by Bertram to study Gromov-Witten invariants and a quantum Schubert 



calculus [Bl] [B2] for Grassmannians, and by Ciocan-Fontanine and Kim 



to study Gromov-Witten invariants and the quantum cohomology ring of 



flag varieties and partial flag varieties |K| |C-F1[| |C-F2| flFGPf , see also |C1 



The paper is organized in the following way: 

In section ||, we give some properties of hyperquot schemes, including a 
description of the Zariski tangent space to TLQa at a point. 

In section ||, we consider a torus action on the hyperquot scheme. By 
the theorems of Bialynicki-Birula, the fixed points of this action give a cell 



decomposition of TLQa [BB1][BB2]. The fixed point data is organized to 
give a generating function for the topological Euler characteristic of TLQa- 
In section |], we use the Zariski tangent space to TLQa at a point as 
described in section || to compute tangent weights at the fixed points. This 
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gives an implicit formula for the Betti numbers of TiQd- The torus action 
and techniques are similar to those used by Str0mme in the case 1 = 1, where 
F(n : s) is the Grassmannian G s (n) and TCQd is the ordinary Quot scheme 
§■ 

In section [B|, we reorganize the implicit formula for the Betti numbers in a 
way that reduces the problem to a purely combinatorial one. In particular, 
we collect the information into the form of a generating function. 

Let 'P(X) = YIm t>2M(X.)z M denote the Poincare polynomial of a space 
X. It is classically known that V(F(n; s)) is equal to the following generating 
function for the Betti numbers of the partial flag variety: 

with si + i := n and so := 0. 

Defining f£ J := 1 — ti ■ ■ ■ tjz k , the main result is: 

Theorem 1. 

£ V(HQ d (F(n;s)))tt...tfi = 

di,... ,di 

P(F(n;s))- J] II 

l<l<jr'<i S;_i<fc<Si 

In section ^, we discuss the special cases of the ordinary Quot scheme 
and of the hyperquot scheme for complete flags, and provide some specific 
examples. 




2. Hyperquot Schemes 

We fix some notation. Let V = C n be a complex n-dimensional vector 
space. Let F := F(n; s) denote the partial flag variety corresponding to flags 
of the form: 

V 1 CV 2 C ... C Vi C V 

where Vi is a complex subspace of dimension s«. We have so := < s\ < 
... < si < si + i := n. Define rj := n — S{. As a special case, let F(n) = 
F(n; 1, 2, n — 1) denote the complete flag variety, with HQd(F(n)) the 
corresponding hyperquot scheme for complete flags. Also note that the 
Grassmannian parametrizing r-dimensional quotients of V, is also a special 
case, G r (n) = F(n; n — r). 

For any space T, let Vt denote the trivial rank n vector bundle on T, i.e. 
V T :=V ®O t . 

Consider a functor JF^ from the category of schemes to the category of 
sets. For a scheme T, ^^{T) is defined to be the set of flagged quotient 
sheaves 

Vpi x x -» Bi -» ■ ■ ■ -» Bi 
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with each Bi flat over T with Hilbert polynomial Y^P 1 > (^i)*( m )) = ( m + 
l)rj + dj on the fibers of T — > T. This last condition requires that 

Bi be of rank rj and relative degree over T, so that for any t £ T, (Z3j)t is 
of degree dj. 

It is proven that the functor T& is represented by the projective scheme 
T~iQd = TiQd(F(n;s)) following the ideas of Grothendieck and Mumford 
[ C-F2 1 |M|] . It has also been described in a different way by Kim Q, 



as a closed subscheme of a product of Quot schemes. Kim also proves the 
following result: 

Theorem 2 (Kim). TlQd(F(n; s)) is an irreducible, rational, nonsingular, 
projective variety of dimension 

i 

di(s i+ i - Sj_i) + dim(F(n; s)) 

i=l 

with so = 0, si+i = n and dim(F(n;s)) = X^ =1 (si+i ~~ s i) s i- I n particular, 
the theorem states that dim WQ d (F(n)) = 2|d| + (™) where \d\ = Y! i= i d*. 

Associated to HQd{F(n;s)) is a universal sequence of sheaves on P 1 x 
Ti-Qd of successive quotients of sheaves, each of which is flat over TLQd- 

V ^xHQ A ~» B i -» » B l- 

Define Ai as the kernel of Vpi x -^g d — > -Bj. Each j4j is flat over TtQd, and 
it is an easy consequence of flatness that each Aj is locally free. Thus, we 
have the following universal sequence on P 1 x TiQd- 

(1) A 1 ^A 2 ^---^Ai^Vpi xHQd ^B 1 ^> wB h 

with Ai of rank Sj, i?j of rank n — Sj. Denote the inclusion maps by ji : Ai <^-> 
j4j+i and the surjections by 7Tj : -Bj_i — > -Bj for each 1 < i < I. Here, we 
define A l+1 = B = Vpi xHQd and A = B l+1 = 0. The map ji : Ai <^-> Aj+i 
is an inclusion of sheaves, not an inclusion of bundles. 

The following proposition, proved by Ciocan-Fontanine following the ideas 
in Kollar's work on Hilbert schemes, determines the Zariski tangent space 



of HQd at a point [Ko|. 



Proposition 1. Let x 6 TiQd correspond to successive quotients and sub- 
sheaves of Vpi : 

Ai w ■ • • Ai ^ Vpi xH Q d -» Bi -» ■ ■ ■ -» B t . 

Then we have the following exact sequence: 

i i-\ 
-> (T HQd ) x -» 0Hom(A,Bi) ^ 0Hom(A,^+i) -» 



where {T}{Q d ) x is the Zariski tangent space to TiQd at the point x, and d is 
the restriction of the difference map given by d({<pi}) = {tt^io^ — ^ i+1 o7j}. 
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3. A Torus Action 

In this section, we use the torus action introduced by Str0mme in The- 
orem 3.6 of In the case of the ordinary Quot scheme, we obtain the 
same description of the fixed points as Str0mme, but with slightly different 
notation. Our description allows us to provide a full description of the fixed 
point locus of the hyperquot scheme under this torus action. 

Consider a maximal (n-dimensional) torus T in GL(V) which acts on 

V and hence induces an action on subsheaves of Vpi . As a CT-module, 

V splits as a direct sum of one-dimensional subspaces, ©™ =1 PVj. Denote 
Oi-.= Wi®0 P i. 

For f k G H (P\O P i(d k )), a form of degree d k , let f k Oi{-d k ) O t 
denote the sheaf Oi{—d k ) defined by the section f k . 

Lemma 1. A locally free sub sheaf S Vpi of rank s and degree —d is fixed 
by the action of T if and only if it is of the form 

s 

S = Q)f k O Ck (-d k ) 

k=l 

where d k are nonnegative integers such that d k = d, 1 < c\ < ■ ■ ■ < c s < 
n, and f k is a homogeneous form in X and Y of degree d k . 

Proof. Since T acts with different weights on each Oi, S Vpi is a fixed 
point of T if and only if S = ©™ =1 <Sj where Si := SPiOi. Since rank(<S) = s, 
Si 7^ for exactly s such i, say S Ck ^ for a sequence 1 < c\ < ■ ■ ■ < c s < n. 

Since we have S Ck > Ck , we know that we can write S Ck = Ck (—d k ) for 
some nonnegative integer d k . 

Threfore we have: 

s s 
k=l k=l 

where deg S Ck = —d k with Y^,k=i dk = d. Since the inclusion of S Ck is given 
by some section f k , which is a polynomial of degree d k in X and Y, the 
lemma is proven. 

Let T' be the one-dimensional torus which acts on iJ°(Opi(l)) by X \— > 
tX and Y i— > t~ 1 Y. Then T' acts on P 1 and hence on subsheaves of Vpi. 
Thus under the action of the product torus T x T', the fixed points are 
subsheaves S Vpi fixed by both T and T' . A point (©| =1 AC Cfc (— d k ) > 
Vpi) is fixed by T' if and only if each f k is a monomial in X and Y. 

Therefore, we have proven: 

Lemma 2. A locally free sub sheaf S <^-> Vpi of rank s and degree —d is fixed 
under the action of T x T' if and only if it is of the form 

s 

Q X a kY h 0ck (-a k -b k ). 

k=l 
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Here, Oi denotes the ith component of the trivial rank n vector bundle Vpi , 
and (a, b, c) are sequences of s nonnegative integers satisfying: 

!• Efc=i a k + b k = d 
2. 1 < ci < • • • < c s < n 

Remark. This combinatorial data is equivalent to the fixed point data of 
Str0mme. For an element (a,/3, 5) as in g], let 5 Cl = ■■■5 Cn _ r = 1 be the 
nonzero elements, with 1 < c\ < ... < c n _ r < n. Then the sequence (a, (3,5) 
corresponds to the sequence (a, b, c). 

3.1. A torus action on TCQd- Note that a point of TCQd can be given by 
successive subsheaves over P 1 of Vpi = ©f =1 Oj. 

Let T and I" be as above. Since the actions of T and T" extend to actions 
on HQd(F(n;s)), we have an action of T x T" on TCQd- 

Using the same methods as used in section ^, we find the fixed points of 
TCQd under this action. 

A point of TCQd can be given by a sequence of subsheaves 

At ^ ■■■ ^ Ai^ V F i 

where rank Ai = Sj and deg^4j = — dj. Let A denote this sequence {*4j}' =1 . 
Then A is fixed by the action of T x T" if and only if each Ai Vpi is fixed 
and the inclusions .Aj «4i+i hold. By Proposition ||, _4j is fixed when 

A 0.4,., : V"' V '' a ,i ay - 

i=i j=i 

where Xa< 3 < s . «ij + hj = di and 1 < Cj jSi _ 1+ i < • • • < Cj, Sj < n. Here, we 
denote by 0{— a — b) the line bundle on P 1 given by global section X a Y b '. 

The inclusion >4j <— > holds under exactly the following conditions: 

1. Qj = Cj+ij whenever 1 < j < Sj. 

2. 

( 2 ) Cij (-Oij - a, , (-Oi+ij - ftj+ij) 
is an inclusion of sheaves. 

Let 5 := S(n; si, ...s/) be the subset of 5 n consisting of permutations 
cr G 5 n such that if a(i) < a(i + 1) unless i G (s\, ...sf). More explicitly, an 
element a G S is such that 

(3) + 1) < • • • < a(si) for 1 < i < I. 

Therefore every sequence {cjj} corresponds to an element a G S* by = 
cr(j'), and this correspondence is a bijection by the first condition above. 

The second condition gives conditions on the sequences of nonnegative 
integers a and b. The inclusion of sheaves 0(—dij — bij) w O is given by 
the global section X ai ^Y bi ^ and C(— <H+x,j ~ bi+ij) ^ is given by the 
global section X ai+1 ^Y . Therefore @ gives an inclusion of subsheaves 
if and only if that inclusion is given by global sections 
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so that the conditions ay — aj+y > and fry — frj+y > must hold. 

Let P be the set of (a, b, a) such that a and b are sequences of nonnegative 
integers ay and fry with 1 <i<l, 1 < j < Sj, and a € 5(n; si, S/) which 
satisfy: 

1- ay > a i+l,J 

2. 6y > 6j+y 

3. 1 ay ~\~ bij = 

For (a, 6, a) £ P, define 

. _ ( Oa(j)(- a i,j ~ bi,j) for 1 < i < I and 1 < j < Sj 
J 1 otherwise 

This defines sequences of subsheaves «4y A+y- Let A = ©* l =1 .4y 
Let r(a,b,a) € 7YQd be the associated flag of subsheaves of Vpi. We have 
proven: 

Proposition 2. r : P — > 7YQd a bijection onto TLQ^ xT ■ 

Let £>y := Vpi/„4y be the corresponding quotient so that we have the 
following short exact sequences: 

(4) -» A,j #y 

Similarly, define the sheaves Bi = CB^Ljfiy. 

3.2. Euler characteristic. Under a generic choice of one-dimensional subtorus 
r C T x I", TCQd has isolated fixed points under the action of T, with 
HQa = HQ^ xT ". We know by Theorem | that WQ d (F(n;s)) is a non- 
singular complex projective variety. The odd cohomology of TiQd vanishes 
since the fixed point locus "HQ^ is finite [BB1] [BB2]. Therefore, the Euler 
characteristic is the number of fixed points. The fixed point data has been 
collected into the combinatorial data of the set E, so that the Euler charac- 
teristic is the cardinality of E. In this section, we find a generating function 
for the Euler characteristics of the hyperquot schemes. We prove: 

Theorem 3. 

£ x(WQd(F(n; B )))t*...t* = (#(5)) I ]J ] 

d x ,...di \l<i<j<l J 

The cardinality of the set of permutations S = S(n; s\, ■ ■ • , si) is: 

I 

i=0 

with so = 0, S[ + i = n. 

Proof. Let ay = ay — a«+y and /3y = 6y — &i-y, where we let a/ + y = 

fy+y = 0. Then ay = ^fe=j Q fc,j an d = !Zk=iPk,j- Note tnat while 
the variables (a, b) satisfy various inequalities, the nonnegative integers of 



n- Si 

+ 1 — S; 
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(a, (5) are independent. Consider the set P' of elements (a, /?, a) with a £ S 
satisfying: 



(5) ^ ^ a k j + /3fcj = di- 

k=i j=l 

Let P" denote the set of pairs (a, /?) of natural numbers satisfying the 
linear relations (||). We have constructed a bijection between E and so 
that x(WQd(F(n;s))) = #(P) = #(P) = #(5)#(P") 

We see that 



(n ^ ) 



II II Y. iu-ti)^ E 

_ i~j ^i=i SjLi ^kj+Pk,j 

a k,i P k J »=1 

so that each set of natural numbers (a, /?) satisfying the relations (||) con- 
tributes exactly one to the coefficient of tf 1 --- tf l . This proves the theorem. 



4. An implicit formula for the Betti numbers 

Let N >> be a large integer. Let r C T x T 1 be the one-dimensional 
subtorus which acts on Oi by t ■ v = t Nt v and acts on P (P 1 ,O(l)) by 
X h-> tX,Y ^> t^Y. It is this C* action of T on WQ d (F(n;s)) which is 
used. 

In order to find information about the contribution of the various fixed 
points to the Betti numbers, we must consider our C* action of T on TiQd 
more carefully. 

Fix the following notation. Consider T a C*-action on a scheme X. If 
x E X is a fixed point of this action, and E is a bundle over X, denote 
by E£ the CT- submodule of E[x) where V acts with positive weights. In 
particular, the theorems of Bialynicki-Birula state that for isolated fixed 
points {xi} € X-p, there is a cell decomposition of X given by the orbits Xi 
of Xi, with dim c X 4 = dim c T x (x l ) + pBlj [|BB|. 



We first compute the tangent weights at the fixed points of the C* action of 
T on HQ d . For a e S, define efj for 1 < i, j < n by efj = 1 if a(i) < a(j), 
efj = otherwise. Note that e^j + ejj = 1 for i ^ j. Define eZ k k „ for 
1 < i,k, k' < I by e a i(k ^ = Y^s k <j<s' k e i,j and similarly define e^,^ = 
J2 Sk<i<s ' If the permutation a is understood, it may be suppressed. 
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Define a map h : P — > Z by: 
l 

(6) h(a,b,a) = ^ ^ (a i)fc + b i>k + l)e£ (M+1] 

i=l fc<^i 

+ EE ^ k + & «.*) e (i-i,»i* + E E bi ' k 

i=l k<Si i=l Si<k<Si+i 

Then we have the following implicit formula for the Betti numbers of the 
hyperquot scheme: 

Proposition 3. For any (nonnegative) integer M , 

b 2 M(HQ d (F(n;s))) = rank A M (HQ d ) = #(/ l - 1 (M)). 

Proof. If we show that h(a,b,e) = dimc(Tf(Q d (r(a,b,a)) + ), then by ap- 
plying the theorems of Bialynicki-Birula, we will be done. Let A be the 



sequences of subsheaves associated to r(a,b,o~) G HQd as in section 3.1 , 
From the short exact sequence on TLQa given in Lemma |l| we have: 

l 2-1 

T HQd (A) -+0Hom(A,£i) -»• 0Hom(A,B i+ i) 0. 

i=i t=i 

Therefore the tangent weights of T-hq a (A) are those obtained by removing 
the weights of the quotient term from those of the middle term. In particular, 
the positive weights are also be obtained this way. More precisely, we can 
say that 



Id * 

l \ + fl-l 



dim c {T HQd (A)Y 

dime ^0Hom(A,^)J - dim c |0 Hom(A, Bi+i) J 
Define maps : P -»■ Z for < i < j < I, k = 1, 2, 3 as follows: 



(7) ^ (a, 6, a) = E K* + 6 ^ + l ) e l,{j,i+i\ 

k<Si 

hlj(a,b,a) = ^ (a jtk + 6j, fe )ef 0)i])fe 



hij(a,b,a) = ^ 6 ijfc 

where we allow zero maps when appropriate. 

The proposition is then an immediate consequence of the following two 
lemmas. 

Lemma 3. For any i < j, dime (Horn (»4j, = (hjj + hfj + hfj)(a, b, a). 
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Lemma 4. 

I l-i 
h(a, b, a) = + + /i|j(a, b, a) - ^{h\ i+1 + h\ i+l + h\ i+1 ){a, b, a). 

i=l i=l 

We first prove Lemma 

As an immediate consequence of the definitions (|^) we have: 

k<Si 

i - hl_ 1}i = ^2 ( a i,k + bi,k) £ (i-l,i],k 
k<Si 

and since hj l+1 = 1 = /ijj 1 = 0, Lemma |] follows. □ 

It only remains to prove Lemma ^. We have 
Rom(Ai,Bj) = 0Hom(i !ib B Jim ) = 

Hom(0 

k<Si m>Sj 

Rom(O a ^(-ai ;k -b i;k ),O a ^/O a(jn )(-aj im -b j)m )) 

k<Si,m<Sj 

We have three situations to consider: 

1. m > Sj 

Hom(O cr ( fc ) (-a^k - b iik ), CT (m)) is °f rank <H,k + k,k + l, w hh weights the 
same sign as (cr(m) — for iV large enough. The number of m > i with 

a(m) > a(k) is ~^2i<m<n e k,m- In the notation of (||), since si + \ = n, this 
number is [fli h + h k + l)£fc y • This gives the term hjj (a, b, a) in Lemma 
I 

2. k ^ m 

Hom(O cr ( fc ) (-ai,fc - &»,*•), 0^(^/0^) (-%-, m - 6j, m )) is of rank a J>m + 
6, m , with weights the same sign as a(m) — a{k). Thus the positive weight 
contribution is ^fc< s< ( a i,m + &j,m)efc,m = (aj,m + ^,m)e(o,i],m> which gives the 
term hfj in Lemma ||. 

3. = m 

Hom(Ai )k ,Bj ik ) sits inside the long exact sequence induced by the short 
exact sequence (|j): 

(8) -> Hom(A,fejA',fc) Hom (A,fc>C><7(fc)) 

-» Hom(A,fe, Bi,fc) -» ^(A*fc ® A,fe) -» 

We have two cases: 



10 LINDA CHEN 

(a) Ai jk ~Aj : k- Here, equation (|8|) becomes 

-> Hom(Ai,k,Aj,k) -> Hom(A,/c, C<T(fc)) -> Hom(A,fe, S»,fc) -> 0. 

T acts on Hom(A,fc, A',fc) b y * ' ^ ryS = X^^-^AOy-H-^fc-^fc) and on 
Hom(A,fc, C CT (fc)) by f • X r y s = X r ~ a ^Y- s+b ^. Thus, the positive part of 
this piece of TftQ d (r(a, b, a)) has dimension bj jk . This gives the hfj term. 

(b) Ai,k A j>k - From (§|) we get 

-> Hom(A,fe, O a{k) ) -» Hom(A,fc, %fe) -> ^(^U ® A/,fc) -> 0. 

We have JT 1 ^,.®^) = i? 1 (C((ai ifc -a jife ) + (6j iJt -6 jiA; ))). By Serre duality 
and the same arguments as in the previous case, the positive contribution 
of Hom(A,fe, Bj tk ) is (bj )k - b i>k ) + b i>k = b j>k . This gives the term hfj. 

Therefore we have shown that dim<c(T^g d („4)) + = h(a,b,a), so that the 
proposition is proved. □ 

5. POINCARE POLYNOMIALS 

We use the implicit formula for the Betti numbers proved in Proposition 
||. Rewrite @ as: 

I l 

(9) h(a, b,a) = J2Y1 e fc(M+i] + bi ' k 

i=l k<Si i=l Si—i<k<Si 

I 

+ ^ («i,fc + ^,fc)(£fc(i,i+i] + e(i-i,t]jfe) 

4 = 1 fc<Si 

Recall the sequences of independent nonnegative integers a and (5 in- 
troduced in the proof of Theorem ||, given by a^j = djj — aj+ij, /3y = 
&ij - We see that a iife = ]T\>. and = Ylj>i Pj,k- Changing to 

the variables (a, (3, a), the middle sum of @ becomes 

(a?,*; + /3 J) fc)(efc(i,i+i] + £(i-i,i]&) 

i<j<l k<Si 

= ( a J>* + Pj,k)( e k(i,j+1] + £(i-lj]k) 

i<j<l Si—i<k<Si 

Therefore, we can simplify our expressions to get: 

i I 

(10) iT(a, /3, a) := h[a, b, a) = ^ ^ £fc(M+i] + X] 

i=l fc<Si j'=l fc<Sj 

+ ^ a J- fc + Pj,k)( s j ~ s * + £ fc(j,i+i] + e (j-i,i]fc) 

i<j<l Si—i<k<Si 

By the definition of iif , we have shown 
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Proposition 4. 

&2M (H Qd (F (n; s) ) ) = rank A M (HQ d ) = #(H-\M)). 

For w € 5, define P(w) to be the elements (a, /?, <r) G P satisfying a = w. 
Let H w denote the restriction of H to F(w). Then #(H~ (M)) counts 
the number of sequences of natural numbers (a, (3) satisfying the relation 
H w (a, (3) = M given by (|lC|) as well as the relations in (|5|). Since all of these 
relations are linear in the variables a^j and Pkjj by the same reasoning as 
in the proof of Theorem |3], we have the following generating function: 



(ii) w w \M))tf---ti 

M,d\,...di 



di z M 



Z 



12i<iY,k< Si e k(i,i+i] TT TT 

11 11 fid fiJ 

l<i<j<l s i _ 1 <k<s i JPi,j,k J Pi,j,k' 



where we have defined / fc = 1 — t{...tjZ and Pij t k = s j ~ s i + £ k(j j+i] + ^ — 
Si-l - 1. 

We are now ready to prove Theorem 1. 
By the definitions of H and H w , we have 

wes 

and hence 6 2A/ (WQ d (F(n; s))) = E W #(H- 1 (M)). Therefore, by (0), it 
suffices to prove the following (purely combinatorial) result: 

Proposition 5. 



yl2i<iY,k< Si £ k(i,i+i] "TT TT 

fid fid 

Jpi,j,k Jp.. k +l 



z Y,i<iY,k< Si £ k(i,i+i] TT J~| 



weS(n',si,...,st) l<i<j<l S i - 1 <k<S i JPi,j,k J Pij,k- 

( nr=i(l-^) \ TT TT 1 1 



\ n /+l rp ; ~" ; m - I n II <«,< f ',« 

\llj=llli=l V- 1 - * ) J l<i<j<l s i _ 1 <k<s i J Sj-k J gj+i-Jfc+l 

We use induction on n to prove the proposition. 
For n = 1, there are two cases: 

1. si = 0. Here, 5(1; 0) = 5i = id. Both sides of the equation are equal 
to 1, so that the proposition holds. 

2. si = 1. We have 5(1; 1) = 5i = id. Both sides of the equation are 
equal to n^wz^i] > so a g ani the proposition holds. 

The strategy is to break up 5 = 5(n;(si,... ,si)) into Z + 1 different 
permutation groups upon which we can use the inductive hypothesis. 

For 1 < m < I + 1, let 5(m) denote the subset of 5 consisting of permu- 
tations w such that w(s m -\ + 1) = 1. It is clear that 5 = |J m ^(m) is a 
disjoint union. Any w G S(m) satisfies: ef m _ 1+ ij = 1 for j ^ s m -i + 1 and 
e f = for all i. 

For w € 5(m), let io' € 5' := 5(n — 1; s[, sj) be defined by: 
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1. w'(i) = w(i) — 1 for i < s m _i 

2. w'{j) = w(j + 1) - 1 for s m __i + Kj. 

Let e'i j = efj and define e' i( ^ k fe ,i and p\ j k accordingly. Note that = Si 
for i < m — 1, s'j = Sj — 1 for m < j and 

( 12 ) E E £ fc(M+l] = ( n ~ s m) + £fe(i,i+l]- 

We split the left hand sum over S into sums over S{m) for 1 < m < 1 + 1. 
For each S(m), we can factor out the parts of the product on the left hand 
side where i = m and A; = s m -i + 1. Using (12), this gives: 



^ z E,<lEKs, £ k(i>i+l] J~J | | 



1 



wes 



l+i 

e * n " sm n 



l<i<j<Z Si_i<fc<s, 
1 1 



m=l 



m<jf J Sj+l - s m JSj + l— s m + l 




Ei<i 12k<s'- £ 'k{i,i+l] 



1 



1 



II II / r 



n n 



i 



i 



m > i or j < m 



By induction, we may apply the result to 5(m) = /S(n — 1; s^, . . . , s' l+l ) 
to the quantity in parentheses. In particular, by what follows from the proof 
of Proposition || for S(m), the sum becomes: 



l+i t 
Y z nsm TT 1 



m=l 



I 

m<j J s j+l~ s m 



Sj+l— s m +l 



n n 



\ 



m > z or j < m 

Since we have: 



n n — — — — 

i < 3 si_ 1 <fe<«- • / ^ + l-fc ^s' 1 +l-fc+l 



i -z n 



3m— 1 
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we can write this sum explicity as: 

i n n — 1 

11 J-mj jmj 11 11 jmj j-mj 

m<j Jsj+i—s m J Sj + i— s m +l m<js m -i<Ks m -l J Sj—k J Sj+i+1— k 

n n A,m— i A,m—\ n n a.? 

£<m— 1 Sj_i<fe<Sj ^ s m _i— & •> s m — 1— fc « < j Si_i<fc<Sj •'Sj— k J Sj+i+l— k 

i ^ m 

By clearing denominators, the proposition follows once we have proven: 
Lemma 5. 



H-l 

v^i-^-"- 1 ) n ^MiH 17 fit > 

m=l i<m— 1 "i<i i < j 

j jtm-1 

Proof. First, we change our notation so that we work with independent 
variables Xi where we define x r = t\...t r , with xq = 1. Then for any i < j, 
we have ti...tj = x.j / x^\. Therefore we have 

Xi-l 

Substituting into both sides of Lemma || and multiplying through by 
x l Q x l T 1 ...x9 it suffices to prove the following polynomial identity in the ring 
C[xo, ...Xn, z], where we define el J = x\ — XjZ k : 

(13) a-zn n <i 



3 



X<i<j<l 



y z n-s m{1 _ z8m - Sm . 1) rj j-hrn-i yi m-ij yr <: L :\. 

/ j v XX bm XX j m XX j+i * 

m=l i<m— 1 w<J i < j 

The polynomial ring C[xo, ...x n ,z] is a unique factorization domain, and 
that the left side of ( |l3| ) completely factored except for the term (1 — z n ). 
Since the degree of z matches on both sides, as does the term of t\...t® = 1, 
namely (1— z n ), it is enough to show the right side vanishes with the relation 
e~ + f_ Si = for each i < j, i.e. that — XjZ a ' +1 ~ Si ) is a factor of the 

right side. 
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Fix % < j. Then all but two summands on the right vanish. In particular, 
after some cancellations in the final terms of the two products, and bringing 
one of the terms to the other side, we have left to show: 



(U) z n ~ Sl TT e p ~ M_1 TT e i_1 ' 9 TT e p " 1,j TT e j ' q 

p<i— 1 i<<j p < i J+l<9 

= - z n-s j+ i TT TT J,1 TT p*" 1 ^ TT pP-M-l 

11 Sj + l-Sp-l 11 & «,— 11 S,j + l-Si J_J_ °Si-S p 



9 # j 



with the relation el. 1 ' J „. = 0. 



But now, by doing the substitution ccj-i = j;j2; s J+ 1_Si , we see that we will 
have proven Lemma || once we show that the polynomial identity ( |i~4| ) holds 
in the (unique factorization domain) C[xo, ...Xi-%, Xi, ...x n , z\. We make the 
following observations about the substitution: 

5^ Sp — 1 ^j' + l ^p— 1 

3 e i-l,q ^ f zSj+1_Sl e^' ? _ Sj+i when j + 1 < q 

^+1 ^ I _ z s 9+1 - Sle 9J when < • 

Substituting into both sides of (14), and using the above properties, we 



have two completely factored polynomials on each side of the identity. It 
is easy to check that the degree of z in the two terms match, that the sign 
matches, and that the factors of the form e.' J match exactly. □ 

This concludes the proof of Proposition |H| and Theorem p]. 
For any scheme X, setting z = 1 into the Poincare polynomial 



v(x) = Y,{-i) M Hi{x)z 1 



M 



gives the Euler characteristic x(X)- Since odd cohomology of HQ& vanishes, 
this substitution into Theorem |l] provides another proof of Theorem |3| 



6. Special cases 

6.1. Quot scheme. We can apply Theorem |l] to the ordinary Quot scheme, 
parametrizing rank r degree d quotients of Vpi , to get a generating function 
for the Poincare polynomials of HQd(G r (n)). 
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Theorem 4. 

^V(HQ d (G r (n)))t d = 

d 

P(G»)-n(rr^r) (idM' 

where V(G r (n) is the Poincare polynomial of G r (n), which is the following 
classical generating function for the Betti numbers for the Grassmannian: 



nr=i(i-^) 
n?=7(i-^)m=i(i 



V(G r (n)) = Y,b 2 M(G r (n))z' 



This was the case studied by Str0mme, who found implicit formulas for 
the Betti numbers, which are the same up to notation as those found in this 
paper. Generators and relations of the Chow ring of TiQ^ are also given in 
[Q. However, this set is far from minimal, and is not suited to the study of 
the Chow rings as the degree d becomes large. 



6.2. Hyperquot scheme for a complete flag variety. Consider the 
space TiQd(F(n; s)) where I = n — 1 and s« = i, i.e. the space H.Qd(F(n)). 

Fix n. Then we have the following generating function for the Poincare 
polynomials of 7iQ&(F(n)) where d = (di, 

Theorem 5. 

E V{HQ d {nn)))ti\..tt~i = 

d\,...d n -\ 




The classical term V(F(n)) is given by: 

V(F(n)) = EWF(n))z 

M 

6.3. Examples. 

1. F(1;0) = G 1 (l) is a point and HQ d (F(l;0)) is a point for d = and 
empty for d > 0. 

Y,V(nQd(F(l;0)))t d = 1 

d 

which is consistent with the theorem. 

2. F(l; 1) = G°(l) is a point. TiQd(F(l; 1)) parametrizes quotients of 
Opi of rank and degree d, which are all of the form O — » Oo, where 



_ 112=1(1-**) 

" n-=i(i-*)' 
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D e Sym^P 1 = P d . Therefore WQ d (F(l; 1)) = P d , giving: 

d,M d \M<d ) y > y ' 

3. 7iQd{G n ~ l (n)) can be viewed as the space of sheaf injections 0(— d) 
®f =1 up to equivalence. Each inclusion of sheaves is given by n 
sections in H (P 1 ,O(d)). Thus, we can view any such inclusion as an 
element of the vector space ®f =1 H (O(d)) of dimension n(d+l). Two 
inclusions are equivalent exactly when they differ by a scalar. Hence, 

HQ d = pn(d+l)-l SQ that V{UQd) = J2 ^ n{d+l) 
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